When are sequences of Boolean functions tame?
نویسندگان
چکیده
منابع مشابه
Tame functions are semismooth
Superlinear convergence of the Newton method for nonsmooth equations requires a “semismoothness” assumption. In this work we prove that locally Lipschitz functions definable in an o-minimal structure (in particular semialgebraic or globally subanalytic functions) are semismooth. Semialgebraic, or more generally, globally subanalytic mappings present the special interest of being γ -order semism...
متن کاملClassification of Boolean Functions where Affine Functions are Uniformly Distributed
Classification of Non-linear Boolean functions is a long-standing problem in the area of theoreticalcomputer science. In this paper, effort has been made to achieve a systematic classification of all n-variableBoolean functions, where only one affine Boolean function belongs to each class. Two different methods areproposed to achieve this classification. The first method is a recurs...
متن کاملMonotone Boolean Functions Are Universal Approximators
The employment of proper codings, such as the base-2 coding, has allowed to establish the universal approximation property of Boolean functions: if a sufficient number b of inputs (bits) is taken, they are able to approximate arbitrarily well any real Borel measurable mapping. However, if the reduced set of monotone Boolean functions, whose expression involves only and and or operators, is cons...
متن کاملNoise-Resistant Boolean-Functions are Juntas
We consider Boolean functions over n binary variables, and a general p-biased, product measure over the inputs. We show that if f is of low-degree, that is, so that the weight of f on the Fourier-Walsh products of size larger than k is small, then f is close to a junta, namely, a function which depends only on very small, related to k however unrelated to n, number of variables. We conclude tha...
متن کاملWhen are Borel functions Baire functions ?
The following two theorems give the flavour of what will be proved. THEOREM. Let Y be a complete metric space. Then the families of first Baire class functions and of first Borel class functions from [0, 1] to Y coincide if and only if Y is connected and locally connected. THEOREM. Let Y be a separable metric space. Then the families of second Baire class functions and of second Borel class fun...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Communications in Probability
سال: 2021
ISSN: ['1083-589X']
DOI: https://doi.org/10.1214/21-ecp438